Finding a Guard that Sees Most and a Shop that Sells Most
نویسندگان
چکیده
منابع مشابه
On finding a guard that sees most and a shop that sells most 1
We consider two problems where our goal is to find a point x such that the area of the region V (x) “controlled” by x is as large as possible. In the first problem, we are given a simple polygon P , and V (x) is the visibility polygon of x, that is, the region of points y inside P such that the segment xy does not intersect the boundary of P . In the second problem, we are given a set of points...
متن کاملA General Backtrack Algorithm That Eliminates Most Redundant Tests
We def ine a faster algorithm functionally equivalent to the classical backtrack algorithm for assignment p rob lems , of wh ich the Eight Queens puzzle is an e l emen ta r y example (Fi l lmore & Williamson 1974, Knuth 1975 ] . Exper imental measurements (f igure 1) reveal r educ t i on by a factor of 2.5 for the 8-queens puzzle ( fac to r of 8.7 for 16 queens) in T, the number of pairtests p ...
متن کاملPostHat and All That: Attaining Most-Precise Inductive Invariants⋆
In abstract interpretation, the choice of an abstract domain fixes a limit on the precision of the inductive invariants that one can express; however, for a given abstract domain A, there is a most-precise (“strongest”, “best”) inductiveA-invariant for each program. Many techniques have been developed in abstract interpretation for finding overapproximate solutions, but only a few algorithms ha...
متن کامل‘Most people still believe that kuru is caused by sorcery’
Community Liaison Officer. I am also the community leader of Waisa Village. In our kuru studies, I work closely with Jerome Whitfield and Michael Alpers. In the early 1960s, when I first saw Michael Alpers in Waisa, I was 7 years old. Michael has always been a good friend of our family. The kuru research work went ahead successfully. Later Michael became the Director of the Papua New Guinea Ins...
متن کاملThe hand that ‘sees’ to grasp
New findings advance our understanding of how vision is used to guide the hand during object grasping.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2007
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-007-1328-5